#include<stdio.h>
int sushu(int n)
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			break;
		}
	}
	if(n==i)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main ()
{
	int n;int i;int a,b;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&a,&b);
		if(sushu(a)==1&&sushu(b)==1)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
	}
	return 0;
}
